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Tli±s applica-fcion claims prior xty from Japanese Patent 
Application No. 2002-344508 f ilea November 2 7 , 2002, which 
is IncorporatedL hereinto by reference . 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The invention relates to a color separation table 
generation method and image processing system^ and more 
particularly, to generating a color separation table that 
converts color signals forming image data into color signals 
of printing materials such as inlcs used in printing. 

DESCRIPTION OF THE RELATED ART 

In a process of converting color signals of image data 
into color signals of printing materials such as inlcs used 
in a printing apparatus such as a color printer ( hereinafter , 
called the ink color separation process), it is a usual 
practice to use a color separation table. As an example 
of methods of generating a color separation table, the 
technique described in Japanese Patent Application Laid-- 
open No, 2002-33930 is well lofiown. In general, the color 
separation table is a table in which ink color signals, 
namely, the values (ink quantities) of Y ( yellow ) , 
M(magenta), C(cyan) and K(black) inks are stored as grid 
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poxnt: <Jat:a corx-espondingly to grid, points, wtixcli aire 
detemiXned by color' signal values of, for example, G 
and B • Tne metliod descx^i.l>ed in the above document divides 
tlie cube formed by grid points In tbe RGB color space Into 
5 six tetrahedrons each of which has four vertexes taken from 
the vert exes of the cube. Then, ink quantities (grid point 
data) are determined for the grid points on each of the 
sides consisting each of the four triangles constituting 
each tetrahedron, and the Ink quantity Is determined for 
10 each grid point located not on those sides but Inside the 
tetrahedron by interpolation based on the ink quantities 
on the grid points on each side- 

According to this method, which can generate a color 
separation table in which a using black beginning point 
15 is determined for each hue, the color reproduction range 
by each color ink can be utilized to the most, and granular 
impression provided by black ink dots can be nicely weakened • 
Additionally, determining of the black signal generation 
can be made while controlling the relations between hues, 
20 and thus granular impression can be reduced while maximizing 
the color reproduction range in the whole color range by 
employed inks* 

On the other hand, as a trend In printing apparatuses 
such as Inkjet printers, image printing quality is expected 
25 to be higher. As a means for meeting this need, a special 
color ink is used in addition to usual cyan, magenta, yellow 
and black inks. In this case, the color separation table 
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needs to oorx-ospond to tlie pirlnting inatexri.a.ls ±ncluci±ng 
such. a. specxal colox:. 

Japanese Patent Application Laid-open No . 2002-033930 
also descx-lbes a color separation table generation metliod 
5 in the case of using, in addition to cyan, magenta, yellow 
and blacJc, special colors such as red(R) and green(G) that 
are secondary colors of cyan^ magenta and yellow. 

This method, for example when a red is added as a new 
printing material, sets respectiv^e grid points 
10 corresponding to a secondary color, whicli are located at 
the respective midpoints of the lines connecting R and Y 
and connecting R and M (R, Y and M are cube vertexes), as 
respective vertexes of the new tetrahedrons . Then, in each 
of these tetrahedrons , the ink: quantity for each, grid point 
15 locatednot on a side but inside the tetrahedron is determined 
by interpolation using the grid point data for each, side 
of each of the divided triangles (see Fig. 21 of the above 
document) . In other words, since red is used as a primary 
color, it becomes possible to determine the black signal 
20 generation for hue of the secondary color by setting the 
midpoints of the secondary colors of red and Y as well as 
M. 

However, according to the method disclosed in the above 
document, it may not be possible to generate an appropriate 
25 color separation table when using , for example , the printing 
material of orange as the special color, other than red, 
green and blue that are secondary colors of cyan, magenta 
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and yellow - 

More speoif xcally, Japanese Patent Application 
Laid-open No. 2002-033930 discloses a special color 
separation table generation mettiod to be used wben the 
5 primary colors, whicli are printing material colors, exist 
in tbe vert exes of the cube in the RGB space. However, 
such a special color as orange is not a color that exists 
at any verte^ces of the cube. As a result, if the method 
disclosed in Japanese Patent Application Laid-open No. 
10 2002-033930 is used when orange is used as a special color, 
namely, when orange is used as a special color in addition 
to cyan , magenta , yellow and black , orange may be considered 
to be placed in one vertex of the cube, for example, R. 
However, in this case, the grid point density becomes 
15 non -uniform in the uniform color space of the color 

separation table due to difference in properties between 
the color reproduction range of orange inX and that of a 
secondary color made of yellow ink and magenta ink. As a 
result it is impossible to perform precise color separation . 

20 

SUMMARY OF THE INVENTION 

Object of the present invention is to provide a color 
separation table generation method and an image processing 
25 apparatus that can generating an appropriate color 

separation table corresponding to a special color ink even 
when such a special color ink is not red, green or blue 
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that ±s a seconaaxY color- of cyan., magenta ancl yellow. 

In the first aspect of the pzresent Invention, there 
Is provided, a method of generating a color separation tal>le 
that stores grid point data of printing matexriaX colors 
5 used In a printing apparatus correspondingly to grid points 
that are defined by predetermined Input colors for 
converting the predetermined input colors to the printing 
material colors, which include a special color other than 
colors corresponding to vertexes of a solid formed hy the 
ao grid points, the method comprising: 

special color point setting step for setting a point 
of the special color on a side connecting two vertexes of 
the solid; 

table data generating step for^ for the grid points 
15 on each of a line connecting two vertexes of blaclc and white 
on the solid, a line running on the surface of the solid 
and connecting a plurality of vertexes of the solid and 
a line running on the surface of the solid and connecting 
a plurality of the vertexes of the solid as well as the 
20 point of the special color, obtaining the grid point data 
based on the color measurement of predetermined patches; 
and 

interpolation step for dividing the solid by the lines 
into a plurality of solids which include the line as a side 
25 and executing an interpolation process on the plurality 
of divided solids based on the grid point data of the grid 
points on the lines to obtain grid point data for the grid 



5 - 



CFC00646 



polntis locaiied on otlier tlian tlie Ixnes ±n eacli of the olxv±ded 
sol±ds - 

In thie second aspect: of tlie pxesent: ±nven1:ion, tliere 
is pi:ov±ded an Image pr-ocess±ng appax*at:us for genera t±ng 
5 a coloar sepaira1:±on table that stores gr±d point data of 
P^i^ting materiaX colors used ±n a printing apparatus 
correspondingly to grid points that are defined by 
predetermined input colors for converting the predetermined 
input colors to the printing material colors , which include 
10 a special color other than colors corresponding to vert exes 
of a solid formed by the grid points, the apparatus 
comprising : 

special color point setting means for setting a point 
of the special color on a side connecting two vertexes of 
15 the solid; 

table data generating means for, for the grid points 
on each of a line connecting two vertexes of blacK: and white 
on the solid, a line running on the surface of the solid 
and connecting a plurality of vertexes of the solid and 
20 a line running on the surface of the solid and connecting 
a plurality of the vertexes of the solid as well as the 
point of the special color, obtaining the grid point data 
based on the color measurement of predetermined patches; 
and 

25 interpolation means for dividing the solid by the lines 

into a plurality of solids which include the line as a side 
and executing an interpoiation process on the plurality 
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Of aivided solids based on the grid point data of tlie grid 
points on tHe lines to obtain grid point data fox the grid 
points located on other than the lines in each of the divided 
solids • 

5 According to the above configuration^ when generating 

a color separation table, the point of a special color other 
than colors corresponding to the vortexes of the cube is 
set on a side of the cube, which connects two vertexes of 
the cube corresponding to the color separation table defined 
10 by input colors. Then based on the color measurement of 
predetermined patches , grid point data is obtained for grid 
points on each of a line connecting two vertexes of blaoJc 
and white on the cube, a line running on tHe surface of 
the cube and connecting a plurality of vertexes of the cube, 
15 and a line running on the surface of the cube and connecting 
a plurality of the vertexes of the cube as well as the point 
of the special color. Then the cube is divided by those 
lines, and an interpolation process is executed on the 
plurality of divided solids based on grid point data of 
20 the grid points on those lines to obtain grid point data 
for the grid points located on other than those lines in 
each of the solids • Thereby even when a color other than 
color corresponding to the vertex of a cube in the 
three-dimensional color space defined by input colors such 
25 as RGB is used as a special color of a printing material, 
the color reproduction range of the special color can be 
effectively utilized . In addition , the grid point density 
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can be mad© even in the uniform color space ±n relation 
with the color reproduction ranges of other colors. As 
a result, it is possible to perforin color separation with 
high accuracy . 

The above and other objects, effects, features and 
advantages of the present invention will become more 
apparent from the following description of embodiments 
thereof talcen in conjunction with the accompanying 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG.l is a bloclc diagram briefly illustrating the 
configuration for executing color separation and generation 
of a color separation table used for the color separation 
in a printing system according to an embodiment of the 
Invention ; 

PIG. 2 is a diagram illustrating the specific 
configuration of the printing system shown in FIG.l, 

FIG.3A is a diagram schematically illustrating the 
structure of a color separation table,- FIG.3B is a diagram 
illustrating lines formed by grid points of which grid point 
data is predetermined when generating the color separation 
table; and PIG.3C is a diagram illustrating a using black 
beginning point on each line according to the embodiment 
of FIG.3B; 

FIG. 4 is a flowchart of the color separation table 
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generating process according to an embodiment of the 
invention ; 

FIG. 5 is a flowchart illustrating the specific 
procedure of the internal interpolation process shown in 
FIG. 4; 

FIGS.6A-6H are diagrams illustrating respective 
tetrahedrons formed hy dividing the color space (the cube) 
shown in FIG.3B into eight; 

PIGS.7A and 7B are diagrams illustrating the 
enlargement and reduction processes of the tetrahedron 
including a special color , in an embodiment of the invention ; 

FIGS . 8A and 8B are diagrams similarly illustrating the 
enlargement and reduction processes of the tetrahedron 
including a special color, in an embodiment of the invention; 

FIGS . 9A and 9B are diagrams similarly illustrating the 
enlargement and reduction process of the tetrahedron 
including a special color, in an embodiment of the invention ; 

FIG.IO is a diagram illustrating the sequence of 
Interpolation for a triangle in the inside of a tetrahedron, 
in an embodiment of the invention; 

FIG. 11 is a flowchart illustrating the procedure of 
interpolation for the inside of a triangle , in an embodiment 
of the invention; 

PIG. 12 is a diagram indicating the direction of 
identifying the inK quantity changing pattern along each 
side of a triangle in the above interpolation for the inside 
of a triangle; 
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FIGS.13A and 13B aire dxag^rams xllustirating examples 
of setting control points P1-P4 wlien tHe ink quantity 
clieuiging pattern is "constant"; 

FIGS.14A and 14B are diagrams illustrating examples 
5 of setting control points P1-P4 when the ink quantity 
changing pattern is "monotone increase" ; 

FIGS .ISA and 15B are diagrams illustrating examples 
of setting control points P1-P4 when the ink quantity 
changing pattern is ""monotone decrease"; 
10 F1GS.16A and 16B are diagrams illustrating examples 

of setting control points P1-P4 when the ink quantity 
changing pattern is "convex"; 

FIGS.17A-17D are diagrams each illustrating the 
relationship (tahle) between the identified ink quantity 
15 changing pattern for each side of a triangle and an 
interpolation method for the inside of the triangle; 

FJGS.18A and 18B are diagrams illustrating a triangle 
that provide the same ink quantity changing pattern if 
inverted when identifying ink quantity changing patterns ; 
20 F1GS.19A-19C are diagrams illustrating the triangles 

that provide the same ink quantity changing pattern if 
rotated when identifying ink quantity changing patterns ; 

F16S.20A and 20B are diagrams illustrating 
interpolation method I for interpolation for the inside 
25 of a triangle in an embodiment of the invention; 

FIG- 21 is a diagram illustrating interpolation method 
II for interpolation for the inside of a triangle in an 
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embod±men1: of tlie invention; 

FIG. 22 is a diagrz-am illustirating interpolation method 
III £ar interpolation for the inside of a triangle in an 
emhodiment of the invention; 

FIGS.23A-23C are diagrams illustrating interpolation 
method IV for interpolation for the inside of a triangle 
in an embodiment of the invent ion 7 

FIGS,24A-24G are diagrams illustrating interpolation 
method V for interpolation for the inside of a triangle 
in an embodiment of the invention; 

FIG- 25 is a diagram illustrating an example of ink 
quantity changing patterns for each side of the triangle 
having blade, white and cyan vertexes as a result of 
interpolation for the inside of the triangle; and 

FIG. 26 is a diagram illustrating dividing color space 
in a six-color printer using C, M, K, R and G inks. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Now the embodiments of the present invention will be 
described in detail with reference to the accompanying 
drawings . 
< Embodiment 1 > 

FIG.I is a block diagram briefly illustrating the 
configuration for executing a color separation process and 
generation of a color separation table in a printing system 
of an embodiment of the invention. 
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In the figure, denoted lOl ±s a color matching section 
that matches the color reproduction property of RGB with 
the colors reproduced by a printer, 102 is an imc color 
separation section that converts R • , g ' , B • multi-value 
data outputted from the color matching section into colors 
of printing materials C (cyan) , M" (magenta) , Y» (yellow) , 
K' (black) and a special color Or* (orange) in the printer, 
and 103 is a half-toning processing section that converts 
the C , M' , y , K* and Or' mult i -value data outputted from 
the inJc color separation section 102 into a gradation value 
(for example, binary value) which the printer can realize. 

Denoted 105 is an inJc color separation table section 
that provides a lookup table ( LUT ) to the ink color separation 
section 102 for using the color separation process, 104 
is an ink color separation table generation section that 
generates an I.UT for the ink color separation table section 
105 , and 106 is a printer property input section that provides 
the printer property serving as a basis for generation of 
the LUT by the color separation table generation section 
20 104. 

PIG. 2 is a diagreua illustrat dLng the specific 
configuration of the printing system shown in FIG.l. 

In PIG. 2, denoted 1401 is a computer such as a personal 
computer. The computer 1401 controls the generation of image 
25 data for a specific application and the printing process 
based on the image data, for the printer of the embodiment 
of the invention . In addition , the computer 1401 generates 
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the color sepairatlon table, as aesoribed later, hoias 
relevant patch data to investigate the printer property, 
and detexmines the black signal generation parameter via 
UIs tuser interfaces) such as a monitor and a keyboard. 
Denoted 1402 is such a monitor that is connected to the 
computer 1401 and works as a UI when, for example , generating 
the above image data. In addition, the monitor 1402 can 
display a using black UI 1402a for determining a using black 
beginning point that will be described later and a patch 
pattern 1402b of the above patch data when generating a 
color separation table. Denoted 1403 is a color printer 
that perf ojnns printing in the printing system and prints 
a patch sample based on the above patch pattern 1402b when 
generat±ng the color separation table. Denoted 1405 is 
the printed patch sample, and 1404 is a colorimeter that 
measures the optical density of the patch of the patch sample 
1405. 

In the above configuration, the C , M' , y , K' and Or* 
patch data held in the computer 1401 is sent to the printer 
1403 via a cable or network (not shown) for printing the 
patch sample with the printer 1403. The printer 1403, in 
response, bypasses the color matching section lOl and the 
ink oolor separation section 102 shown in FIG. 1, and sends 
the patch data directly to the half -toning processing 
section 103 tocarryoutonlyhalf-toningprocessing. Based 
on the patch data that has experienced the half- toning 
process, the printer 1403 prints the patch sample 1405. 
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The coloxxmeteir 1404 measures tlie densitiy of tlie printed 
patch sample 1405, and tlie measixrement results are taHen 
into the computer 1401 • The printed patch sample 1405 is 
made of a plurality of patches for which gradation values 
are varied at predetermined number of stet)S, for colors 
of the printing material used in the printer: a primary 
color of Y and K, and Or which is the special color 

in the present embodiment, their secondary colors CM, MY, 
YC, CK, MK, YK, COr, MOr, YOr and KOr, third-order colors 
CMY, CMK, CMOr, CYK, CYOr, CKOr, MYK, MYOr, MKOr and YKOr, 
fourth-order colors CMYK, CMYOr, CMKOr, CYKOr and MYKOr, 
and fifth-order color CMYKOr. 

In the configuration of the printing system shown in 
FIG. 2, the colorimeter 1404 constitutes the printer 
property input unit 106 shown in FIG.l, while the computer 
1401 (and a printer driver or an application program) 
constitutes the ink color separation table generation 
section 104. Thus the computer 1401 carries out the 
specific processing by the iixK color separation table 
generation section 104 that will be explained in Retail 
with reference to FIGS -3 A- 3C and latter figures. The inlc 
color separation table generated by the computer 1401 is 
downloaded to the ink color separation table section 105 
in the printer 1403 via a cable or network (not shown) . 
In other words, the color matching section 101, ink color 
separating section 102 , half -toning processing section 103 
and ink color separation table section 105 shown in FIG.I 
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are conf iguired in the printer 1403. 

The application of the present invention is not limited, 
to the above example • In fact , the computer 1401 may execute 
the image processing using the color separation table, and 
the data that has experienced the half -toning processing 
may be sent to the printer 1403. 

Now the image processing executed by the printer 1403 
for usual printing, which uses the inic separation table , 
will be briefly described below. 

First referring to FIG.I, the color matching section 

101 executes color matching process on the RGB multi-value 
color image data so that the color reproduction range of 
the monitor 1402 matches with that of the printer 1403, 
The R'G'B' data that has experienced the color matching 
process is converted by the ink color separation section 

102 into printing material colors or ink color signals 
C'M'Y'K'Or' by using the LUT that is a color separation 
table, which is previously generated and provided by the 
ixUc separation table section 105. It is well Known that 
this conversion is performed basically by an interpolation 
process using the grid point data of the LUT. The 
C'M'Y'K'Or' multi-value data obtained by using the color 
separation table is converted into gradation values 
realized by the printer 1403 in the half -toning processing 
section 103, and then, based on the gradation values printing 
an image is performed. 

Next described are the details of the generation of 
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a. coloar separatixon liable ±n tUe pr-esent: embodxment: . 

FIG-3A is a dxagxram scliematically xlliistiratiiiig tne 
stinic-fcure of a colox- sepairation tabXe. As sbown ±n t:li±s 
f igizx-e, the color" sepaz-atlon table is configure<i sucli tbat 
grid points are defined in a tbree- dimensional space by 
color signals R ' G • and B ' eacli having a plurality of signal 
levels, and corresponding to respective grid points, 
combinations ( C ' M ' Y • K • Or ' ) of signals of tbe cyan , magenta , 
yeillow, black and orange inks tbat are printing materials 
of tbe present embodiment are stored. In tbe present 
embodiment, eacb of tbe color signals R'G'B" has 256 (8 
bits) signal levels. Thus the color separation table is 
defined as a ciabe having 256^ grid pQ4,nJ:s- 

As well known* in the case that the combination of inpijit 
color signals R'G "B ' does not have a corresponding LUT grid 
point in the ink color separation table section 105 when 
the ink color separating section 102 uses the above table, 
the data of neighboring grid points is used for interpolation , 
and the interpolation result is outputted as a color signal 
C'M'Y'K'Or". Many interpolation techniques such as the 
tetrahedral interpolation and cubic interpolation are known « 
The ink color separation table generation method of the 
Invention or image processing using such a table does not 
depend on a specific Interpolation technique but may use 
various interpolation techniques , 

FIG.3B is a diagram illustrating lines foxmed by grid 
points of which grid point data is first determined upon 
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genei:aLt±oii of ttie coXojt separ-ation table, Tliese a^e -the 
Ixnes extending from veirtex W to vertex K tlurougli vert exes 
C, y, R, G, B, Or and OrY respectively, with sucti ten 
vert exes C, y, R, G, Or, Ory and K being determined 
in the cube shown in FIG.3A, and extending such that the 
line connects vertex W and vertex K, These lines are 
expressed with solid or dotted lines in FIG.3B. In these 
lines, the line W-Or-K is what corresponds to orange (Or) 
used by the printer 1403 as the ink: of the special color, 
while the line W-OrY-K is what corresponds to a secondary 
color made from this orange and the yellow inJc similarly 
used by the printer 1403. In other words, when a special 
color other than colors corresponding to the vert exes of 
the cube is used as a printing material color, namely, as 
a primary color, the present embodiment of the invention 
sets a corresponding grid point on a side connecting two 
vertexes . Then , by determining in advance the grid point 
data for the line including such a grid point based on the 
color measurement results , it becomes possible to generate 
the color separation table of a uniform grid point density 
in the uniform color space even when a special ooloir other 
th€ux red, green and blue is used. 

In this case, setting of the grid point for the special 
color (hereinafter, also called special color control 
point) between two vertexes is executed based on the color 
measurement result on the patch sample 1405 . Specifically, 
the grid point data of grid point Y = (255, 255, O) , which 
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is the vertex of the cube^ ±s previously determined as (C, 
Y, K, Or) = (0, O, 255, 0)- Similarly, the grid point 
data of grid point R = (255, 0, 0) is previously determined 
as (C, M, Or) = (O, 255, 255, 0,0). The color measurement 

value of each of two patches, which are printed based on 
the above two grid point data respectively, is obtained. 
Then, based on these color measurement values, the grid 
points on the line connecting the vertexes Y and R are defined 
so that these grid points are distributed evenly in the 
uniform color space. Further, the grid point (coordinate 
(R, G, B)) having the nearest measurement value to the 
measurement value for the patch of (C, M, y, K, Or) = (o, 
0, O, O, 255) in a measurement space, among the defined 
grid points, is determined as the special color control 
point • In addition, the grid point data of the special color 
control point is determined as (C, M, Y, K, Or) = (O, 0, 
O, O, 255), 

The grid point on the above mentioned nine lines and 
the grid point , data thereof are determined similarly to 
determination for the special color control point during 
table generation before an interpolation process for 
determining grid point data inside the cube , Specifically , 
the measurement value of the patch, which is printed based 
on the gird point data for each of two vertexes on the line, 
is obtained. Based on these measurement values, the grid 
points on the line connecting the two vertexes are defined 
so that these grid points are distributed evenly in the 
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uniform color spaoe. Then, the garid points intHe me asmrement 
space are made correspond to respective coordinates (R, 
G, B) and the grid point data (C, M, Y, Or) for each 
of the coordinates is obtained as the data for patch of 
5 the nearest measurement value to the measurement value of 
that grid point - 

The coordinates of individual vertexes C, M, Y, G, 
B, Or, OrY and K in the cube, in which the color signals 
R'G'B' are 8 -bit data* are given below- 
lo W= (255, 255, 255), indicating White of the third-order 

color, namely, the color of the printing paper. 

C = (O , 255, 255) , indicating cyan of the primaxy color • 
M = (255, O, 255), indicating magenta of the primary 
color * 

15 Y (255, 255, 0), indicating yellow of the primary 

color . 

R (255, O, O) , indicating red of the secondary color. 
G = ( 0 , 255 , O ) , indicating green of the secondary color, 
B a (O, 0, 255) , indicating blue of the secondary color. 
20 Or = (255, 128, O? in the case that the special color 

control point is the mid point between Y and R) , indicating 
orange of the primairy color, which is the special color. 

OrY = (255, 192, O), indicating orange-yeXlow of the 
secondary color, 
25 K=(0,O,O), itidicating black of the primary blaclc, 

namely, the darlcest color the printer realizes. 

As described above, if the orange color, used as the 

f 
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special color* in the present emi^odiment , is an intexmediate 
color between red and yellow, the girld point of Or* = (255, 
128^ O) , which corresponds to an intermediate point between 
red and yellow in the RGB coordinate system of the color 
separation table, is set as a primary orange color. It 
is of course possible to set the special color control point 
between red (255, 255, 0) and yellow (255, C, O), 
corresponding to the color reproduction property of the 
special color; for example, when the special color is close 
to red, the control point is set to a point close to R = 
(255, O, O), while a point close to Y = (255, 255, o) if 
it is close to yellow. Likewise, OrY can be located at 
any grid point between the special color control point of 
Or and the special color control point of Y, corresponding 
to the color reproduction property of each special color. 

According to the color separation table generation 
method of the present embodiment, after a using black 
beginning point is determined on each of the lines extending 
from vertex W to vertex K via individual vertexes C, M, 
Y, R, G, B, Or and OrY and the line connecting vertex W 
and vertex Bk, generation of the color separation table 
is performed . Specifically, grid point data ( ink quantity 
of each of C, M, Y, K and Or ink) for each grid point is 
set on each line for which the using black beginning point 
has been already determined. Later, the ink quantity of 
each color corresponding to the grid points other than those 
on the above lines is determined by interpolation in each 
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tetrahedron whxcli ±s obta±ne<l by clividing tlie cube xnto 
eight . 

FIG -30 xs a dxagiram xllustrating the usj.ng blaclc: 
beginning point on each line in the embodiment shown in 
FIG, 3B - The using black beginning point is the point whexe 
blaclc ink (K ink) begins to be used for color separation. 
Specifically, the quantity of the K ink in addition to 

y and Or inks is determined for the grid points between 
the determined using black beginning point and vertex K 
in each line of the color separation table. 

Setting the using black beginning points in the 
embodiment is made by that the operator or user determines 
respective using black beginning points CO^ MO^ YO^ RO, 
GO , BO , WO , OrO and OrYO on the nine lines connecting vertex 
W and vertex K via each of vertexes C, Y, R, g, Or 
and OrY and on the line connecting vertex W suid vertex 
through the using black UI 1402a described in FIG. 2. If 
the operator or user makes point settings considering the 
color restoring region and granular impression by black 
ink for each line as well as the influence of the settings 
of a line upon the color reproduction range in another line , 
it becomes possible to set the using black beginning points 
continuously in the three-dimensional color space that will 
be reproduced by the inks. 

FIG . 4 is a flowchart for generating the color separation 
table- 

In the figure , step SO is a start step at which generation 
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Of a table -to be downloadecL to tbe xnR coXor sepaira.t±oii 
table section 105 is s tax-ted. 

Step SI is a step for setting the using black beginning 
point WO on tlie W-K line sliown in FIG.3C. As desczribed 
5 above, tne using black beginning point WO on the line 
connecting white (W) and blade (K) is set by the opezratoir 
or user according to the settings inputted with a using 
black UI 1402a. 

Ne:^t step S2 is a step for generating a color separation 

10 table for the W-K line (gray line) based on the using black 
beginning point WO determined at step SI. 

Specifically, as described earlier in PIG.3B, the ink 
quantity (C, M, Y, K, Or) of each color which is grid point 
data corresponding to each (R, G, B) that defines each grid 

15 point on the W-K line, is determined by using the 

aforementioned inverse conversion relation provided from 
the color measurement on the patch sample 1405- In relation 
with the using black beginning points, the inverse 
conversion relates one combination ( R , G , B ) to a combination 

20 (C, M, y, K, Or) including K and a combination (C, M, Y, 
Or) not including K. Thus a combination not including K 
is set as grid point data for a grid point not using K, 
while a combination including K is set as grid point data 
for a grid point using K. 

25 Step S3 is a step by which a color separation table 

for the lines connecting vertex W and each of M, R^ 
Or and OrY. Namely, a color separation table is 
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generated for each line connecting white and a primaxy color 
(C, M, Y, Or) corresponding to an ink color euid for each 
line connecting white and a secondary color (R, g, B, OrY) 
that is expressed by two ink colors, specifically, W-C, 
5 W-M, W-y, W-R, W-G, W-B, W-Or and W-OrY. This process is 
carried out in the basically same manner as that described 
in step S2 . 

$tepS4 is a step for setting using black (Kinlc) beginning 
points CO, MO, YO, RO, GO, BO, OrO and OrYO on the nine 
10 lines connecting K and each of C, M, Y, R, G, B, or and 
OrY shown in PIG . 3C . Corresponding to the settings provided 
via the using black UI 1402a, the using black (Kink) beginning 
points CO, MO, YO, RO, GO, BO, OrO and OrYO on each of C-K, 
M-K, y-K, R-K, G-K, B-K, Or ~K and OrY-K lines are determined. 
15 Step S5 is a step for generating a color separation liable 
for each of the lines connecting K and C, M, Y, R, g, B, 
Or or OrY. The color separation table is generated in the 
basically same manner as steps S2 and S3. 

Step S6 is a step that generates a color separation 
20 table for each of the lines Y-OrY, Y-G, C-G, C-B, M-B, M-R, 
Or-R and Or-OrY. This step is carried out in the basically 
same manner as steps S2, S3 and S5. 

After the color separation table for determining grid 
point data on each side of the divided tetrahedrons is 
25 generated, an internal interpolation process is executed 
at step S7 to determine grid point data for locations other 
than the sides of the tetrahedrons . Specifically, the color 
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10 



separ'at±on table of the Inner space is generated for 
determining, by an interpolation process, the ink quantity 
of each grid point inside the triangles formed by the above 
lines and inside the tetrahedrons formed by those triangles . 

Now the internal interpolation process of step S7 is 
described in detail below. 

FIG. 5 is a flowchart illustrating the specific 
procedure of the internal interpolation process of step 
S7- 

In FIG,5, step SIO is a start step in which a 
predetermined process is executed to start the following 
steps . Step SI 1 is a step by which the cube forming a color 
separation table is divided into eight tetrahedrons. The 
color space (the cube) shown in FIG. 3B is divided into eight 
15 tetrahedrons - This division is carried out by a calculation 
of R, G, B coordinate data in the present embodiment. 
FIGS - 6 A- 6H show the tetrahedrons produced by such division . 

FIG-6A shows a tetrahedron having vertexes W, M and 

K? FIG.6B shows a tetrahedron having vert exes W, M, B and 
K; F1G.6C shows a tetrahedron having vert exes W, C, B and 
K; FIG*6D shows a tetrahedron having vertexes w, Y, g and 
FIG.6E shows a tetreOiedron having vertexes W, C, G and 
K; FIG.6F shows a tetrahedron having vertexes W, R, Or and 
K; FIG-6G Shows a tetrahedron having vertexes W, Or, OrY 
and K; and FIG.6H shows a tetrahedron having vertexes W, 
OrY, Y and K. 

Next, step S12 decides whether each of these 



20 



25 
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tetr-ahe^rons has a vertex ottier tlian tlxe vert exes 

R, G and B. In other words, this step decides whether 
a tetrahedron has the vertexes related by the special color 
Or- When the tetrahedron has the vert exes related by the 
special color Or, the tetrahedron is enlarged at step S13 
and then the step proceeds to step S14* Otherwise, the 
process moves directly to step S14. Specif icaJ.ly, when 
the tetrahedron is one of the three tetrahedrons W-R-Or-K, 
W-Or-OrY-K and W-OrY-Y-K shown in FIGS,6F, 6G and 6H, the 
process proceeds to step S13 for enlargement. Otherwise, 
the process proceeds to step S14. 

Enlarging process in step S13 enlarges the target 
tetrahedron such that the vertexes (grid points), which 
are not any of the eight vertexes of the cube, are moved 
to the closest vertex of the cube. By this enlargement, 
the target tetrahedron becomes the same tetrahedron as the 
tetrahedron having four vertexes among the vertexes of the 
cube. There is difference in that the grid points on the 
line among sides (lines) forming the target tetrahedron, 
which changes its length by such enlargement , move linearly 
at an enlargement rate to grid points on new elongated line, 
but the grid point data (ink quantity of each color) at 
each grid point does not change from the original value. 
The new grid points and grid point data on the elongated 
line of the enlarged tetrahedron are thus determined in 
this way, and the grid point data inside this enlarged 
tetrahedron is the same as that in the above tetrahedron 
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liav±ng four vertexes among the vexrtexes of tlie cube. 

FIGS.7A, 8A and 9A are dxagirams illustiratlng the 
enlargeraenl: process for the xnd±v±dual tetrahedron of the 
embod±ment* Specifically, these figures respectively 
illustrate the enlargement of three tetrahedrons W-R-Or-K, 
W-Or-OrY-K and W-OrY-Y-K shown on FIGS . 6P , 6G and 6H, where 
vertex Or and vertex OrY are each moved to a neighboring 
vertex of the cube for enlargement* 

As shown in FIG.7A, vertex Or of tetrahedron W-R-Or-K^ 
Or not being any vertex of the cube, is moved to the vertex 
Y to be Or' to enlarge tetrahedron W-R-Or-K to tetrahedron 
W-R-Or ■ --K- Specifically, the grid points on line W-Or and 
line Or-'K are moved in parallel to a side R-Or(Y) so that 
they have grid point coordinates on a side W-Or" (Y) and 
a side Or' (y)-K. In this case, the grid point data of each 
grid point does not change. Lilcewise, the igrid points 
inside tetrahedron W-R-Or'-K are the same as those inside 
tetrahedron W-R-y-K sharing f our vertexes of the cube . Such 
grid point data is calculated by internal interpolation 
at following steps S14, S15 and S16- 

The enlargement processes shown in FXGS.SA and 9A are 
carried out in the basically same manner as above. 
Specif icatlly, with respect to vertex Or and vertex OrY of 
tetrahedron W-Or-OrY-K shown in FIG. 8A, vertex Or is moved 
to vertex R to be vertex Or" and vertex OrY is moved to 
vertex Y to be (OrY) ' to enlarge tetrahedron W-Or-OrY-K 
to tetrahedron W-Or • - (OrY) ' -K. In this case, the 
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enlar-gemen-t pxocess is done by moving two vextexes. 
Meanwhile, as shown in FIG.9A, vertex OrY of tetraliedxcn 
W-OjtY-Y-K is moved to vertex R to be (OrY) ' to enlarge 
tetrahedron W-OrY-Y-K into tetrahedron W- (OrY) • -Y-K. 

Next at steps S14 , S15 andSX6 , the tetrahedrons obtained 
by division and enlarged tetrahedrons are exposed to an 
internal interpolation to determine the grid point data 
{ixiK quantity of each color) for the grid points existing 
in other than the sides of each tetrahedron. 

First, at step S14^ the grid point data for each of 
the grid points inside each of the triangles forming a 
tetrahedron, such triangles being formed by line W-K and 
other two lines, is determined by interpolation. The 
interpolation process for the grid points inside the 
triangle will be described with reference to FIG. 11 and 
latter figures . 

liiRewise, at step S15, the grid point data for each 
grid point inside each of the triangles forming the surface 
of the cube having vertex K is determined by intearpolation. 
Specifically, interpolation is conducted for the grid 
points inside eight triangles having vertex K, namely, 
K-R-Or, K-G-Y, K-R-M, K-B-M, K-G-C, K-B-C, K-Or-OrY and 
K-OrY-y , to determine grid point data. This inteacpolation 
process is basically the same as that done at S14 and will 
be described later. 

At last, at step S16, interpolation is conducted for 
the grid points existing inside each tetrahedron (not on 
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the suirface) to cletexmine tlie gxxci point data. Poar ttixs 
interpolation, firstly as stiown in FIG. 10. interpolation 
is made on grid points in tlie triangle not including K 
(triangle having vert exes W, P and S) In the tetrahedron 
having vert exes P, S and K (P and S are two of c, 
y, B, Or and OrY) , and then interpolation is conducted 

for the triangle one grid inside in parallel toward K one 
after another. The interpolation process of this step is 
basically the same as interpolation for the inside of a 
triangle of steps S14 and S15, and will be specifically 
described later. 

After the internal interpolation is over^ the same 
decision as that done at step S12 is made at step S17 for 
each tetrahedron. Namely^ the tetrahedron which has been 
exposed to the enlargement of step S13 is identified so 
that this enlarged tetrahedron is reduced at step S18 . 

The reduction process of step S18 is a process to move 
the grid points on the elongated line to their original 
positions on the pre-elongated line linearly (in parallel) 
in the reverse direction of the enlargement , and the internal 
grid points other than that on the elongated line are moved 
as well in parallel. In this case, the grid point data 
of each grid point does not change. In addition, after 
the grid points are moved, the grid point data is determined 
for each internal grid point that existed in the original 
tetrahedron, based on the grid point data of the moved grid 
points . The grid points moved by such reduction are located 
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at reduced posi1:±ons ±n the cube, wti±ctx do not correspond 
to the original positions in the original tetrahedron . Thus 
the grid point data for each of the original grid points 
in the original tetrahedron is calculated by interpolation 
using some grid points moved to its neighborhood. This 
interpolation cem use a publicly known technique. 

PIGS.7B, 8B and 9B are diagrams illustrating the 
reduction process for the tetrahedrons of the embodiment , 
and each diagram shows the tetrahedron reducing process 
that moves vertex Or ' and vertex (OrY) ' to original positions , 
in contrast to the enlargement process shown in FIGS.7A, 
8A and 9A. 

As shown in FIG.7B, with respect to the enlarged 
tetrahedron W-R-Or ' -K , vertex Or ■ moved to vertex Y as shown 
in FIG.7A is returned to its original position Or. Then 
tetrahedron W^R-Or*-K is reduced to the original 
tetrahedron W-R-Or-K. Then, as described above, the grid 
point data for the points on the line and inside the 
tetrahedron does not change , but the grid data ( ink quant ity ) 
for each grid point inside the original tetrahedron W-R-Or-K 
is determined by such interpolation. 

FJG.8B illustrates the reduction process for 
tetrahedron W-Or'-(OrY) '-K, where vertex Or' is moved to 
its original position. Or, and vertex (OrY) ' is moved to 
its original position, OrY. As a result, tetrahedron 
W-Or'-(OrY) '-K is reduced to the original tetrahedron 
W-Or-OrY-K . FIG . 9B is a diagram illustrating the reduction 
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process for tetraliedron W-(OjrY) '-Y^K, where vertex (OrY) • 
is moved to ±ts original position, OrY. As a result, 
tetratiedron W-(OrY)'-Y-K is reduced to tlie original 
tetraliedron W-OrY-Y-K. Xn the above reduction, as is ttie 
case with FIG.7B, the grid point data for the grid points 
on the line and inside the tetrahedron does not change. 
By an Interpolation using such data, the grid point data 
(ink quantity) for each grid point inside each original 
tetrahedron is deteacmined . 

Step S19 is the end step at which the internal 
interpolation of step S7 shown in FIG. 4 is completed . 

By the above described enlargement and reduction 
processes, even when a special color such as orange, which 
is not an appropriate color that should not be placed on 
the vertex of the cube for generation of a color separation 
table, is used as a printing material color, the 
interpolation for the inside of a tetrahedron having a vertex 
corresponding to the special color for the generation of 
the table can be executed with the same algorithm as that 
employed in interpolation for the inside of a tetrahedron 
not having the special color in its vertex. In addition, 
such enlargement and reduction processes can simplify the 
interpolation process for the inside of a tetrahedron having 
the special color in its vertex, compared with the case 
using no enlargement , 

Interpolation for the inside of a triangle 

Now the interpolation process of FIG. 5 for the inside 
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Of eaclio£ the txlangles of steps S14 ^ S15azidS16 is desoirlbed 
in detail wxtli x^eference to FIGS-11A-24C. 

FIG. 11 is a flowcliart illustirating tlie ±ntejcpolat±on 
process for the inside of a triangle. Specifically^ the 
figtir-e shows how to determine by interpolation the ink 
quantity data of each ink (grid point data) for each grid 
point inside a triangle , the data being stored in the ink 
color separation table. Although one ink color is taken 
as an e^ainple for the explanation of interpolation here, 
this interpolation is made on all C, M, K and Or inks. 

Step S21 decides what changing pattern the ink quantity, 
which is grid point data on each side of the triangle, 
changes . 

In the embodiment^ the ink quantity changing pattern 
is decided to be "constant" , "monotone increase" , "monotone 
decrease" or "convex". This decision of the ink quantity 
changing pattern on each side is made in the direction from 
start point B to end point O, with start point B and end 
point O being fixed in triangle O-B-A as shown in FIG ,12, 
In any changing pattern, four control points P1-P4 are set 
for the grid points of each side . Note that in the following 
description the triangle used for interpolation is 
expressed as 0--B^A as shown in FIG. 12. 

Of these control points P1-P4 set on a side depending 
on each ink quantity changing pattern along the side, PI 
is the slope initiating point , P2 is the maximum ink quantity 
initiating point, P3 is the maximum ink quantity ending 
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point, and P4 is the slope ending point, in tlie px-esent 
embodiment, interpoiation is conducted with x-eference to 
those control points P1-P4. 

FIGS.13A and 13B are diagrams illustrating two cases 
where the ink quantity changing pattern is "constant- on 
the side. Note that, although in those figures the ink. 
quantity is expressed as a continuous line with respect 
to grid point numbers for the purpose of simplicity, the 
real ink quantity should be plotted discretely with respect 
to grid numbers. When the changing pattern is "constant" , 
control points PI and P2 are set to the left end, while 
control points P3 and P4 are set to the right end. 

Likewise. FIGS,14A and 14B are diagrams illustrating 
two examples of "monotone increase", where control point 
PI is set to the left edge of the slope, control point P2 
to the right edge of the slope, control points P3 and P4 
to the right end. PIGS.15A and 15B show two examples of 
"monotone decrease", where control points Pi and P2 are 
set to the left end, control point P3 to the left edge of 
the slope and control point P4 to the right edge of the 
slope. FIGS.16A and 16B show two examples of "convex", 
where control point PI is set to the left edge of the slope, 
control point P2 to the left end of the maximum, control 
point P3 to the right end of the maximum and control point 
P4 to the right edge of the slope. 

Referring again to PIG. 11, at the next step S22, the 
interpolation method for the triangle is decided based on 
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the combination of the in3c qiiantity changing patterns for 
individual sides identified at step S21, 

FIGS. 17A--17D are diagrams illustrating the relations 
between interpolation methods and combinations of 
Identified inJc quantity changing patterns for individual 
sides. 

Specif ioally^ the blanks in FIGS. 17A--17D have 
predetermined information about the types of Interpolation 
according to the combinations of identified ink quantity 
changing patterns for individual sides . The intexpolation 
method is determined based on this table , When determining 
an interpolation method, the same intexpolation method is 
adopted when two ink quantity patterns are eqrial to each 
other ^ for example, when two patterns are symmetric to each 
other with respect to a line including vertex A as shown 
in FIGS . ISA and 18B or when two patterns are symmetric with 
respect to a point (rot at able relation) as show in 
FIGS.19A-19C. As interpolation methods for this 
embodiment, there are five (I-V) interpolation methods as 
described later. In addition, there are oases needing no 
interpolation (such cases of impossible combination). 

Next at step S23, an interpolation for the Inside of 
the triangle is carried by the interpolation method decided 
as above at step S22. Now the five interpolation methods 
are described one by one with reference to FIGS . 20A-24C- 
IntexpolatiJDn_J^^^ 

FIGS. 20A and 20B are diagrams illustrating two examples 
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Of ±ntearpolat±on by interpolation metlaod I . Interpolation 
metliod I is cJiosen wlien tliere aire ink quantities 
cox-xesponding only to side AO and BA or wlien tlie ink quantity 
is constant along side BO but clianges (monotone 
decrease /increase, convex/ convex) along sides AO and BA, 
in the tables sbown in FIGS. 17A-17D. 

FIG. 2 OA shows the case where the ink quantity along 
side AO and that along side BA monotonously decreases and 
increases, respectively; and PIG«20B shows the case where 
the ink quantity along side AO and that along side BA both 
have a maximum point (convex) . Interpolation method I 
applied to both cases is described below in common with 
these two figures . 

First, PI, P2, P3 and P4 on side BA (hereinafter, also 
expressed as PIBA , P2BA , P3BA and P4BA • Likewise , the other 
control points each have a suffix indicating a side. ) are 
connected to PIBO, P2BO, P2BO cuid P4BO on side BO, 
respectively. In the ink quantity patterns along sides 
BA and BO shown in FIGS.20A and 20B, a trapezoidal area 
eormed by side P3AO-P2BA and side P4AO-P1BA and a triangular 
area formed by side PlAO-P4BA(in reality, a point) and side 
P2AO-P3BA are defined (the examples shown, on FIG.20A are 
only triangular areas ) • The interpolation process is made 
on each of such two areas divided by the maximum point . 

For example, in terms of the area surrounded by side 
P3AO-P2BA (point A shown in the example shown in FIG.20A) 
and side P4AO-P1BA in FIGS.20A and 20B, the grid point on 
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sxde P3AO^P4AO and that on side PXBA-^P2BA, tliose points 
meeting the relation: 

{ { ink quantity at P3AO ) - ( ink quantity at P4AO ) > ; { ( ink 
quantity at point w on side AO) - (ink quantity at P4AO)} 
^ C(±nk quantity at P2BA) - (ink quantity at PlBA)}:f (ink 
quantity at point H on side BO) - (ink quantity at P1BA)>, 
are defined as grid point W and grid point H, zre spectiveXy. 
The ink quantity at each grid point on side W-H is calculated 
by linear interpolation based on the ink quantity at grid 
point W and that at grid point H. The ink quantity at every 
grid point in the area is calculated by varying the positions 
grid points W and H. Specifically, on side AO and side 
BA in the area, points H and W are positioned so that they 
have the same ratio to the ink quantity difference between 
the initiating point (P2AO. PIBA) and ending point (P4AO, 
P2BO) . The ink quantity is interpolated using line HW, 
By applying the above procedures to the other areas 
each having a specific ink changing pattern, intexrpolation 
can be conducted in a similar manner. Specifically, in 
the areas surrounded by point A and side F1AO-P4BA, by side 
P1AO-P4BA and side P2AO-P3BA, by side P2AO-P3BA and side 
P3AO-P2BA, by side P3AO-P2BA and side P4AO-P1BA, and by 
side P4AO-P1BA and side BO^ the inside area can be linearly 
interpolated by setting grid points H and W as desired. 

It is, however, obvious that the line ( thick line in 
FIG-20B) dividing the area in triangle BAO does not appear 
in such a case shown in F1G.20A because side AO or BA has 
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no maximum ±n inlc quantity. Tlxus th.e above linear 
interpoXatxon xs conducted on only one ar-ea of tr^xangle 
BAO- 

Inteirpolatxon method II 

FIG, 21 xs a dxagram illustrating an example of 
interpolation methiod II. This interpolation method II is 
chosen when, for example, thexe are corresponding inJc 
quantities in all the triangle sides AO, BO and BA and when 
the ink quantity changing pattern is monotone decrease along 
side AO, monotone increase along side BA, and convex along 
side BO. 

As shown in the figure, side AO has grid points PlAO, 
P2AO, P3AO and P4AO, side BO has grid points PIBO, P2BO, 
P3BO and P4BO, and side BA has grid points PIBA, P2BA, P3BA 
and P4BA. Then PIBO is connected to PIBA, P2BO to P2BA, 
P3BO to P3AO, P4BO to P4AO, P3BA to P2AO, and P4BA to PlAO. 

In those areas, for example, in the area surrounded 
bysidePlBA-P2BO (point in this example ) and side P2BA-P2BO, 
the grid point on side P1BA-P2BA and that on side P1BO-P2BO, 
those points meeting the relation; 

{ ( ink quantity at P2BA) - ( ink quantity at PIBA) } : f ( ink 
quantity at point H on side BA) - (ink quantity at P1BA)> 
= { (ink quantity at P2BO) - (ink quantity at PIBO) J :{( ink 
quantity at point D on side BO) - (ink quantity at PlBO)>, 
are defined as grid point H and grid point respectively- 
The ink quantity at each grid point on side HD is calculated 
toy linear interpolation toased on the ink quantity of grid 
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point H and ttxat at grid point D. Tlie ink: quantity at every 
grid point in tHe axrea is calculated by varying the positions 
of grid points H and Specifically, in adjacent sides 

in tne area (BA and BO in this example), points H and D 
5 are positioned so tlxat they have the same ratio to the ink 
quantity difference between the initiating point (PIBA, 
PIBO) and ending point (P2BA, P2BO) - The inlc quantity at 
each grid point on line HD is thereby calculated by 
interpolation . 

10 Meanwhile, in the interpolation for the triangle 

surrounded by P2BO-P2BA-P3BA ( straight line in the example ) 
and that surrounded by P3BO-P3AO-P2AO (straight line in 
the example ) ^ for example , in the former triangle , a desired 
point on side P2BA-P3BA is connected to point P2BO, and 

15 the ink quantities on this straight line are calculated 
by linear interpolation based on the inlc quantities at both 
ends • 

Interpolation method III 

FIG. 22 is a diagram illustrating an example of 

20 interpolation by interpolation method III. This 

interpolation method III is chosen when, f or exanqple ^ there 
are corresponding inlc quantities only along side BO^ or 
when the inlc quantity changing pattern is constant along 
sides AO and BA but convex along side BO. 

25 In this case^ the control points do not have such a 

one- 1 o-^one relation that was seen in the above interpolation 
methods I and II. Thus a two-dimensional non-linear 
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inteirpolation using tlie fxnxte element metilxod (FEM) ±s 
adopted fox inteirpolation , The finite element methiod ( FEM) 
can provide, by a partial differential equation, an ink 
quantity for each grid point lying inside a closed space 
if a boundary condition is given. In tlie example sHown 
in tlie figure, if tlie consteuit ink quantity along sides 
AO and BA and thte convex ink quantity clianging pattern along 
side BO are given as boundary conditions , the ink quantities 
for Inside gridpoint s are calculated • Because widely known 
FEM techniques can be used for this calculation, the 
explanation is not provided here. 
Interpolation method IV 

FIGS-23A-23C are diagrams illustrating examples of 
interpolation by method IV. This interpolation method IV 
is chosen, for example, when there are ink quantities along 
all the triangle sides AO , BO and BA and when the ink quantity 
changing patterns along sides AO, BO and BA are all convex. 

In this case, by comparing the ink quantities at the 
summit of each convex along the triangle sides and based 
on each ink quantity, an interpolation using both two-point 
interpolation method I and FEM interpolation method III 
is conducted on the grid points inside triangle OAB. 

In the example shown in FIG.23A, where the ink quantity 
at point P2AO > ink quantity at point P2BA > ink quantity 
at point P2BO, interpolation is made by two-point 
interpolation method I using two sides AO and BA having 
higher summit ink quantities, as shown in FIG-23B. The 
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interpolation result providled Ixere ±s designated as E(x) . 

Tlie ink quantities for tlie convex portion alone (portion 
between 30-60 ink quantity) wliiere tlie portion of a constant 
base quantity has been removed are interpolated by finite 
5 element method (FEM) III, as shown in FIG.23C- With this 
interpolation result being PEM(i) , the interpolat ion result ^ 
D(l)^ for the ink quantity ohancfing pattern of FXG.23A ±s 
given bys 

D(i) = E(i) -I- FEM(i). 
10 In such a case where all three sides have convex patterns , 

a two-point interpolation method, for example^ using two 
sides does not reflect the information of the rest one side. 
-Then the continuity of ink quantity is lost across the rest 
side and internal grid points, and this discontinuity may 
15 cause a quasi line in the reproduced image. However, by 
this interpolation method IV, a two-dimensional 
interpolation reflecting the information of all the three 
sides can be made , and high quality images can be reproduced 
with excellent ink quantity continuity and nice gradation. 
20 Interpolation method V 

FIGS.24A-24C are diagrams illustrating an es:ample of 
interpolation by method V. This interpolation method V 
is chosen^ for example, when there are ink quantities along 
all the triangle sides AO , BO and BA and when the ink quantity 
25 changing pattern along side AO is monotone increase, that 
along BO is convex, and that along BA is monotone decrease. 
In this case^ the intexrpolation for the grid points 
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inside triangle OAB is aarrLea out by both two -point 
interpoiation method 1 and £inite element method (FEM) for 
limited areas, like the case of interpolation method IV. 

In the example shown in PIG.24A, the inlc quality rises 
from zero halfway along side AO . while halfway along side 
BA the ink quality becomes zero. In such a case, as shown 
on FIG.24B, Interpolation is first made by interpolation 
method I based on the ink quantities along the side connecting 
point PIAO and P4BA on sides AO and BA and along the side 
connecting point P4BO and PIBO on side BO. This 
interpolation result is designated as E(i) . 

Then as shown in FIG.24C, interpolation by the finite 
element method (FEM) is conducted only on the area (area 
surrounded by thick lines) where the ink quantity is not 
zero in FIG.24B. In this case, the boundary condition of 
side OB is given by the ink quantity (portion of 30-60 ink 
quantity) along side BO of PIG.24A where a base quantity 
is removed. The other boundary condition is zero. The 
interpolation result provided by the finite element method 
(FEM) is designated as F£H(i). 

Then interpolation result D(i) for the ink quantity 
changing pattern of FIG.24A is calculated by: 
D(i) = E(i) + FEM (i), 

like the case of interpolation method IV. 
An example of real interpolation 

FIG. 25 shows, as an example, individual ink quantity 
change patterns for C, M, Y, K and Or for each side of the 
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txlangle siju?roun<ied by black (K) , wli±le(W) and cyan{C) . in 
this oase, with arespeot to the C ink, the ink quantity 
monotonously decsreases along side CW and monotonously 
inc£-eases along side BC, while it changes in a convex pattern 
along side BW. Thus interpolation method II is adopted. 
With xespect to the other inks, because only sides BC and 
BW have Y and K inks, interpolation is carried out 

by interpolation method I. Then the ink quantity (grid 
point data) for each grid point inside the triangle is 
determined. In this triangle case, the grid point data 
value of the special color, orange (Or) , is zero, so it does 
not appear in the figure. 

As described above, according to the interpolation 
techniques of the embodiment, even when a special color, 
orange, other than such special colors as red and green 
which are secondary colors of cyan, magenta and yellow, 
is used as the printing material, it becomes possible to 
set the grid point of the special color on the color 
separation table to a grid point other than the vertexes 
of the cube. As a result, it also becomes possible to make 
the grid point density of the generated table uniform in 
the uniform color space and to generate a color separation 
table capable of reproducing colors without offset of tone . 

When an orange printing material is used as a special 
color, because triangles W-Or-K and W-OrY-K including 
primary color Or and secondary color OrY do not lie in a 
plane formed only by the vertexes of the cube as the table , 
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tlie subsequent: interpolation px-ocess for tlie xnsxde of the 
tetrahedron will become coinple:x: . However , by moving points 
Or and OrY to the vertexes of the cube^ the interpolation 
for the inside the tetrahedron becomes as easy as that for 
the other tetrahedrons, 
<£mbodiment 2> 

In the above embodiment, five colors M, Y, K and 
Or are exemplified as printer ink colors* For the 
seven-color printer using light cyan and light magenta in 
addition to such five colors, an interpolation similar to 
the above embodiment can be made only by adding two ink 
colors . 

Furthermore, when special colors red(R)^ green (G) and 
blue (B) other than Or are employed, points RM between R 
and M, RY between R and Y, GY between G and Y, and GC between 
G and C are set as shown in FIG , 26 . When using such secondary 
colors, the above enlargement and reduction described in 
the embodiment makes internal interpolation easy. 
< Embodiment 3 > 

The above embodiment has described an example in which 
the color separation table generated with a computer is 
downloaded to the printer and the controller in the printer 
carries out the color separation process. However, the 
invention can be applied to other cases; for example, the 
invention can be applied to such a case where the color 
separation table generated in the computer 1401 of FIG ,2 
is set to the LUT in the printer driver. 
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<Einbodijmeiit 4 > 

In the above embodiment, tlie oomputeir 1401 shown in 
FIG . 2 ±s used as the device that outputs Image data to the 
print ei: . The appXicablXity of the invent ion is not , howeveir ^ 
limited to such a case. Indeed, the piresent invention can 
be applied to devices that can send image data to a pjrintei:, 
for example, those capable of ten^oraxrily jrestoring image 
data taken by, for example, a digital camera, and sending 
the Image data to a printer. 

The above emboddLment has shown an example using an image 
data sending device ( computer 14 OX ) and a printer separately . 
However, when image data inputted by an input means suoh 
as a digital camera is stored in a memory device and the 
printer has a mechcuiism of accepting the memory device, 
the present invention can be carried out with a printer 
alone « 

From such viewpoints , the device that prepares the color 
separation table using the invention is called the image 
processing system in this specification, 
<Embodiment 5> 

The above embodiment has shown an example using a color 
measurement device as the patch sample input device, as 
shown in FIG . 2 - The applicability of the present invention 
is not, however, limited to this example. The invention 
can be applied to devices such as flat -head scanners and 
drum scanners that can talce the image data of printed 
materials in a computer and then examine the printer ink 
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paropex-ties based on the -taken xmage data. 
<£nil>od±ment 6> 

In the above embodxment , the input color* space for the 
±n3c color separation table that defines the color printer 
color restoring region has been explained as an RGB color 
space* This input color space is, of course, not limited 
to an RGB color space. For example, CMY emd abc, which 
can define a printer color restoring region 
three-dimensionally using three parameters , canbe adopted . 
<Kmbodiment 7> 

In the above embodiment, the ink quantity changing 
patterns along triangle sides during interpolation for the 
inside of a triangle are classified into four patterns, 
namely, constant^ monotone increase, monotone decrease and 
convex. However, other patterns such as a hill and a saw 
tooth shape can be added. Also in the embodiment, four 
points P1-P4 are set for dividing the interpolation range 
of each side. The number of such points is not however 
limited to four. 

The interpolation method for the inside of a triangle 
is not limited to those shown in the embodiments. For 
example, the ink quantity contours disclosed in 
aforementioned Patent 1 may be used. 
<£mbodiment 8> 

In the above embodiments, an Inkjet type printer has 
been exemplified. However, the printing method of the 
printing device such as a printer is not limited to the 
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inJcjet type, but tlie piresent invention can be applied to 
other- pubXicly Jenovm printing devices. For example, this 
invention can be applied to electro -photographic printing 
devices, such as pi-intexs and copiers using an ojrange (Or) 
toner as a special color in addition to C, Y and K toners. 
Other Embodiment s> 

An embodiment is also included in the category o£ the 
present invention, wherein program codes of software such 
as those shown in Figs, 4, 5 and 11, for example, which 
realize the above described embodiments, are supplied to 
a computer in an apparatus or a system coimected to various 
devices to operate these devices so as to implement the 
functions of the above described embodiments, so that the 
various devices are operated in accordance with the programs 
stored in the computer (CPU or MPU) of the system or 
apparatus . 

In this case, the program codes of the software 
themselves implement the functions of the above described 
embodiments , so that the program codes themselves and means 
for supplying them to the computer, for e:K:ample, a storage 
medium storing such program codes constitute the present 
invention. 

The storage medium storing such program codes may be, 
for example, a floppy disk, a hard disk:, an optical disk, 
a magneto-optical disk, a CD-ROM, a magnetic tape, a 
non- volatile memory card, or a ROM. 

In addition, if the functions of the above described 
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embodimezLts axe implemented not only tiy the computer by 
executing the supplied pz-ogram codes but also through 
cooperation between the program codes and an OS (Operating 
System) running in the computer, another application 
software , or the lUce , then these program codes are of course 
embraced in the embodiments of the present invention. 

Furthermore, a case is of course embraced in the present 
Invention, where after the supplied program codes have been 
stored in a memory provided in an expanded board in the 
computer or an expanded xinit connected to the computer, 
a CPU or the like provided in the expanded board or expanded 
unit executes part or all of the actual process based on 
instructions in the program codes, thereby implementing 
the functions of the above described embodiments. 

As described above, according to the embodiments of 
the invention, even when a special color other than cyan, 
magenta and yellow is additionally used as a new inlc color, 
it is possible to generate a color separation table 
corresponding to such a special color inJc by setting control 
points corresponding to the color reproducing property of 
the special color . 

Mien a special color ink is used, the four triangles 
forming the new tetrahedron do not always lie on the grid 
points of the finally generated color separation table. 
This poses a problem that the internal interpolation becomes 
complex. According to the embodiments of the present 
invention, however, the internal interpolation can be 
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cajrried out by a simple medianxsm that moves the pjr±maiTr 
and secondaxy colors including the newly employed special 
color to the vertexes of the cube f oir enlargement of the 
tetrahedron including the special color ^ executes internal 
interpolation in a conventional tetrahedron and then 
reduces it to the original tetrahedron including the special 
ink. 

As described above , according to the present invention , 
when generating a color separation table, the point of a 
special color other than colors corresponding to the 
vertexes of the cube is set on a side of the cube, which 
connects two vertexes of the cube corresponding to the color 
separation table defined by input colors. Then based on 
the color measurement of predetermined patches , grid point 
data is obtained for grid points on each of a line connecting 
two vertexes of black and white on the cube , a line running 
on the surface of the cube and connecting a plurality of 
vertexes of the cube, and a line running on the surface 
of the cube and connecting a plurality of the vertexes of 
the cube as well as the point of the special color- Then 
the cube is divided by those lines, and an interpolation 
process is executed on the plurality of divided solids based 
on grid point data of the grid points on those lines to 
obtain grid point data for the grid points located on other 
than those lines in each of the solids . Thereby even when 
a color other than color corresponding to the vertex of 
a cube in the three-dimensional color space defined by input 
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colors such as RGB is used as a special color of a printing 
material , the color reproduction range of the special color 
can be effectively utilized. In addition, the grid point 
density can be made even in the uniform color space in 
relation with the color reproduction ranges of other colors . 
As a result, it is possible to perform color separation 
with high accuracy. 

As a result, even when a special color other than red, 
green and blue, which are secondary colors of cyan, magenta 
and yellow, are employed as a special printing material, 
it is possible to provide an appropriate color separation 
table corresponding to the special color ink. 

The present invention has been described in detail with 
respect to preferred embodiments, and it will now be apparent 
from the foregoing to those slcilled in the art that changes 
and modifications may be made without depeurting from the 
invention in its broader aspect, and it is the intention, 
therefore, in the apparent claims to cover all such changes 
and modifications as fall within the true spirit of the 
invention . 
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